Skip to content

[Week09] BOJ_23088: Aging#69

Merged
sukangpunch merged 1 commit intomainfrom
sukangpunch
Mar 20, 2026
Merged

[Week09] BOJ_23088: Aging#69
sukangpunch merged 1 commit intomainfrom
sukangpunch

Conversation

@sukangpunch
Copy link
Contributor

문제 정보

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

예시:
알고리즘: 우선순위 큐, 정렬
시간복잡도 : O(nlogn)
 ai 활용했음
 우선순위 큐에서는 weight = order - start 를 이용해서, 실질적인 우선순위를 나타나게 할 수 있다.
현재 우선순위 큐에는 현재 시간 기반 처리할 수 있는(now >= start) 인 프로세스만 pq에 추가하게 한다.
이때 weight, time 기반으로 높은 우선순위를 poll 하고 sb에 추가하는 것을 반복하면 해결.
여기서 order - start가 우선순위로 사용되는 이유는 다음과 같다.
(start, order) 가 (0, 5) 인것과 (3, 7) 인 것을 비교한다고 가정 해 보자.
5-0 > 7-3 이므로 (0,5) 가 더 높은 우선순위를 가지는데 이유는,
현재 시간 기반으로 비교가 되는데, now가 최소 3이어야 한다. 3이라 가정하면 start가 0인 프로세스는 그 전까지 선택되지 못했다는 뜻이므로
5+3 이 되어 우선순위가 8이 되어 있다고 판단 할 수 있는 것이다.

체크리스트

  • 코드가 정상적으로 실행되나요?
  • 커밋 메시지가 컨벤션을 따르나요?
  • 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.

@sukangpunch sukangpunch self-assigned this Mar 11, 2026
@github-actions github-actions bot added weekly-challenge 주차별 공통 문제 백준 백준 문제 labels Mar 11, 2026
@sukangpunch sukangpunch merged commit cc4fd37 into main Mar 20, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

weekly-challenge 주차별 공통 문제 백준 백준 문제

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant